UVa/10049 - Self-Describing Sequence/p10049.cpp

   1 #include <cstdlib>
   2 #include <iostream>
   3 #include <vector>
   4 #include <math.h>
   5
   6 using namespace std;
   7
   8 vector<int> cambios;
   9
  10 int f(const int &n){
  11     int i=0;
  12     while (n >= cambios[i] && i < cambios.size()){
  13           i++;
  14     }
  15     //for (i=0; n >= cambios[i]; i++);
  16     //cout << "f("<< n << ") = " << i << endl;
  17     return i;
  18 }
  19
  20 void printCambios(){
  21      for (int i = 0; i<cambios.size(); i++){
  22          cout << cambios[i] << " ";
  23      }
  24      cout << endl;
  25 }
  26
  27
  28 void crearCambios(){
  29      cambios.push_back(1);
  30      cambios.push_back(2);
  31      cambios.push_back(4);
  32      cambios.push_back(6);
  33      cambios.push_back(9);
  34      //while(cambios[cambios.size()-1] < 20000000){
  35      while (cambios.size() < 700){
  36          int ultimo = cambios[cambios.size()-1];
  37          cambios.push_back(ultimo + f(f(ultimo)));
  38      }
  39      cout << "El tamaño de cambios es: " << cambios.size() << endl;
  40
  41 }
  42 int main(int argc, char *argv[])
  43 {
  44     //crearCambios();
  45     //printCambios();
  46     system("PAUSE");
  47     return EXIT_SUCCESS;
  48 }